Select ROI 



Scan horizontally & vertically 
outer to inner or inner to outer 



Find a potential edge point by 
gradient operation from each side 



cycles 



Verify edge points by its 
connectivity 



Calculate the circle parameters 



Choose the median parameter 
from k times of random scanning 



Verify the circle parameters 




No 






r 




Calculate the circle parameters 
using three points of P 1 , P2, Ql , Q2 


Yes 






End 
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Fig. 5 





Fig. 7 
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Fig. 8 
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Fig. 9 



